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Abstract — In this paper problems of increasing of closeness in 
estimation of measure of affinity between objects for the 
increase of reliability of pattern recognition in technical vision 
systems of adaptive robots are considered. Results of carried out 
theoretical and practical researches for the achievement of 
stated goal are presented. 

Index Terms — closeness, measure of affinity between objects, 
reliability, pattern recognition 


2. The formula should add to the value of a measure of 
affinity between objects (MABO) an invariance ( non 
sensitivity) to peak or scale variations of attributes values of 
recognized and standard images, that is very important at 
time division or spatial separation of measurement processes 
of recognized and standard images attributes values. 

3. The formula should have a possibihty of mutual 
compensation of systematic and random errors arisen at 
measuring of attributes values recognized and standard 
objects; 


I. INTRODUCTION 

All construction of adaptive robots and flexible industrial 
systems there are problems of perception and recognition 
both patterns of objects and technological processes with the 
purpose of development of appropriate control signals 
depending on a problem to be solved/Their efficiency in many 
respects depends non reliability of execution of measuring 
processes, matching of parameters of inspected and standard 
images and acceptance of the necessary decision by the 
obtained results about pattern recognition. These processes 
occur in the presence of the destabibzing factors because of 
these factors errors in measurement and matching of image 
parameters take place that creates the defined difficulties in 
deriving the correct decisions. The accuracy of decision 
making in pattern recognition in many respects affinity 
between recognized and standard images, on which decision 
on a membership of the incoming information ti this or that 
information set is made [1,2], 


4. The estimation of MABO ought to be carried out with 
equal or close to equal accuracy for different standard classes 
with different values of expectation and root mean square 
deviation. 


The analysis of the existing formulas for an estimation of 
MABO has shown that formulas used for purpose. 
Manhattan’ and Euclidean’ formula do not meet these 
requirements pretty much [3]. In this meaning the most 
effective formula from the point of view of meeting of 
above-mentioned requirements is Camberr’s distance (1) 

[1,3]: 
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The theoretical analyses of this distance taking into account 
given requirements have shown the following. 


II. FORMULATION OF THE PROBLEM 
For providing sufficiently high efficiency of adaptive robots 
performance the requirement to these formulas are formulated 
as follows. 

1. The values of the measures of affinity between objects 
(MABO) are to be set on a coordinates axes so that the 
different classes of images essentially differ from each other, 
i.e. the values of distances between two neighbor classes 
within one class should be small, but in going to other class 
they should be large; 
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hi. theory 

Let’s consider the following implicit model of A measure 
of affinity between objects [4]: 

A = F[f x (x; a l , a 2 , a 3 ,..., a m ); 
f y Cy,b l ,b 2 ,b 3 ,...,b m 'n 

Where f x (x;a 1 ,a 2 ,a 3 ,...,a m ) - function of 

measuring of attribute value of recognized object; 
f ( y;b 1 ,b 2 ,b 3 ,...,b m ) - function of measuring of 
attribute value of standard object; a 1 ,a 2 ,a 3 ,...,a m and 
b 1 ,b 2 ,b 3 ,...,b m - respectively destabibzing factors at 
measurement of attributes values both recognized and 
standard objects. 

The task of reduction of MABO estimation error is reduced to 
minimization of influence of the destabilizing factors on a 
value of parameters last. For this purpose implicit model of 
MABO is expanded by a Taylor series, and for practical 
research we’ll confine by linear terms: 
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In order to be 

dA = 
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The following should be obtained: 
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This is generalized condition for invariant image 
recognition, and for working out of specific procedure of 
increasing closeness in estimation of Camberr’s MABO it is 
necessary to take into account the distribution laws of 
measuring errors of parameters of input and standard objects. 

Let’s assume, that each measured parameters values of 
recognized and standard objects represented as follows: 

X. = X. ± Ax i (6) 


y, = y t , r ± 4 y, 


(7) 


Where X ; - r and y ir - respectively, true parameters values of 
input and standard objects; Ax { and Ay t - accordingly, 
measuring errors of parameters values of recognized and 
standard objects with arbitrary forms and characters. 

Proceeding from the formula (5) a condition of invariance 
of value A, after definite manipulations will be the following 
expression: 

Ax t = Ay i 

sign( Ax t ) — sigif Ay t ) (9) 

Similarly we can deduce condition of invariance ror «, value: 

AXj — Ay t 

sigrf Ax t ) ^ sign( Ay t ) (11) 

The for the invariance of Z value the followi„ e ___ 

deduced: 

AA t = AB t (12) 

sigrf AA i ) ^ si gif AB t ) ( 13 ) 

So such a regime can be made when the value of Camberr’s 
measure of affinity will be invariant to destabilizing factors. 
In introduced paper the procedure based on increasing of 
correlation between measuring errors of recognized and 
standard images parameters by ranking of array elements is 
offered. 

The offered procedure is grounded on practical examination 
of the theoretically deduced formula for exact estimation of 
MABO [5]: 

Z = d>yj2( erf - 2<r x (7 y p + cr 2 y ) + m x - m y ( 14 ) 

Where 0, m x ,m y and p - accordingly, value of the Lap i ace 
inverse function, expectations of values of attributes x, and y, 
and coefficient of correlation between errors c x and c y . 


In most cases, there are no possibilities for estimation of 
expectations of parameters x and y in view of limitation of 
pattern recognition time or due to fast state changing or 
position of dynamic objects or processes. In such case 
estimation of parameters m y , 0*, o x , o y and p during 
recognition process of images is hampered. Still it is known, 
that the parameter 0* depends on cost of errors of the first 
and second sorts, which under a complex formula is 
approximately defined by parameters values of distributions 
of measuring errors of attributes values and correlation 
between them. And as measuring the attributes the value 0* 
can vary in accordance with a drift of measuring errors of 
images attributes [5,6]. For improving quality of the pattern 
recognition process investigations on searching methods of 
rising of correlation between errors and their reduction and 
also estimation of a value 0 * are carried out. 


IV. The SOLUTION OF THE PROBLEM 


For this purpose the arrays of values 
{-A -1 }i = ] n and { yi }i=l, n are taken, which are 


normal distributed values around the values m x and m y . In a 
learning mode by multiply measuring of values of attributes of 
recognized and standard images we estimate parameters 
m x ,m y , z, o x , o y and p. After that we’re computing 0* under 
the following formula: 


■yj2( cr 2 x — 2<j x <j y p + cr 2 y ) 


(15) 


Where z* - is more precise value of MABO by one attribute. 

In a mode of pattern recognition it is possible take 
advantage of these parameters and to find a value of MABO 
by one attribute after one measurement [6]. 

Therefore, the purpose of introduced paper is: 
implementation of modes for reaching equalities of errors o x = 
a y and increasing of correlation between them; finding of 
experimental dependence of the parameter 0* from 
metrological parameter of the equipment and from its current 
value at pattern recognition; an estimation of precise value of 
MABO on the basis of the obtained data. 

For achievement of invariance of A, parameter value elements 
of array { x t } i=1 n and { y t } i=1 n are ranked in increasing 


order of their values, and a new arrays { XX ( . } i=j n and 


{ yy t } i=1 n are formed. On a basis of these arrays elements 


{ A h=i n 311(1 ( B i 1=1, n are calculated by formula: 


A = XX,. - yy t (16) 

5,. = xx,. + yy t (17) 


Thus, value A, and B, become invariant to uesiaumzmg 
factor. For making z values invariant arrays {A i } i=1 n and 
{ B t } l= i n are ranked in increasing order of their elements 
and new arrays { AA t } i=] n and { BB i } i=1 n are formed, 
which allow to calculate an invariant value of z: 


Z 


y 1 iMtl 

\BB k \ 


(18) 
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This method was simulated and positive outcomes were 
obtained. 

Let’s analyze these results. 

On the basis of simulation data regression models of 
dependence 0* from metrological parameter of at pattern 
recognition system are created: 

0* = 18.085- 163.949m z + 210.485 • \a x -a y \- (19) 

—18.085/? 

O* = 18.110- 220.7984. |s^ - a y \ -18.11 Op (20) 

O* = 0.0597+188.87^-cr v | (21) 

The analysis of these models has shown, that most reliable 
from them is (20). 

Thus, on values \m x -m y \, o x , a y and p it is possible to estimate 
value 0* for further usage at finding of MABO by the 
following experimental dependence: 
z = 0.006 +1,008m z + 0.001<D * + 

+ 0.225 5 ■ |cr A — CTy | — 0.006/? 

Also it is possible to estimate an approximated value \m x -m y \ 
by the following model: 

m, = -0.0054+ 0.954z - 0.00 KD * + (23) 

+ 0.213*W - f7 y | + 0.0054/? 

Thus, taking into account different metrological parameters 
of a pattern recognition system it’s possible to reduce an error 
of MABO estimation and to estimate its exact value: 

a z = 0.868+1.134-W -cr\-0.859p 


V. CONCLUSION 

By results of theoretical and experimental examining and 
on the basis of the analysis of worked out mathematical 
models it is possible to make the following conclusions: 

• Realization of the offered conditions of minimization 

allows considerably reduce errors of estimation MABO 
due to matching measuring errors of attributes of 
recognized and standard images and increasing of 
correlation between them; 

• Not resorting to complex mathematical procedures it is 

possible to define empirically a 0* parameter value and 
to give the recommendation on choosing the boundary 
values of decision making on pattern recognition; 

• Usage of the offered ways allows in some times to reduce 

an error of estimation MABO and boost reliability of 
decision making at pattern recognition; 

• Some asymmetry in the formulas is connected to distinction 

of experiment condition from ideal one and construction 
of linear regressive models. 
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